TOL Schemes and Control Sets
نویسندگان
چکیده
Suppose given two of the following: a set L1 of start words, a set L~ of target words, and a control set ~ of finite sequences of applications of a given finite set of homomorphisms (or finite substitutions) which map L 1 into L2 • Using notions from OL systems, the present paper investigates what can be said about the remaining set in case the given sets are regular. When the start and target sets are regular, the set of all control words turns out to be regular. (This is true even when the regularity assumption on the start set is removed.) When a regular target set L~ and a regular control set ~ are given, the set of all words mapped into L~ by ~ is regular. (This result remains true even when the regularity assumption on ¢g is removed.) When a regular start setL and a regular control set ~ are given, the set ~(L) is an ETOL language. In fact, this characterizes ETOL languages. Finally, it is shown that the set 5/¢'(Z) of all possible homomorphisms (or the set ~(X) of all finite substitutions) from a given alphabet 2~ into itself cannot be a control set. In other words, neither of the semigroups ~(X) or ~(~) is finitely generated.
منابع مشابه
Tolerance Associated Gene Expression following Allogeneic Hematopoietic Cell Transplantation
Biologic markers of immune tolerance may facilitate tailoring of immune suppression duration after allogeneic hematopoietic cell transplantation (HCT). In a cross-sectional study, peripheral blood samples were obtained from tolerant (n = 15, median 38.5 months post-HCT) and non-tolerant (n = 17, median 39.5 post-HCT) HCT recipients and healthy control subjects (n = 10) for analysis of immune ce...
متن کاملNew Shewhart-type synthetic bar{X} control schemes for non-normal data
In this paper, Burr-type XII ̄X synthetic schemes are proposed as an alternative to the classical ̄X synthetic schemes when the assumption of normality fails to hold. First, the basic design of the Burr-type XII ̄X synthetic scheme is developed and its performance investigated using exact formulae. Secondly, the non-side-sensitive and side-sensitive Burr-type XII ̄X synthetic schemes are int...
متن کاملImplementation and analysis of an adaptive multilevel Monte Carlo algorithm
We present an adaptive multilevel Monte Carlo (MLMC) method for weak approximations of solutions to Itô stochastic differential equations (SDE). The work [Oper. Res. 56 (2008), 607–617] proposed and analyzed an MLMC method based on a hierarchy of uniform time discretizations and control variates to reduce the computational effort required by a single level Euler–Maruyama Monte Carlo method from...
متن کاملEconomic-statistical Design of NP Control Chart with Variable Sample Size and Sampling Interval
The control charts are graphical tools and proven techniques to improve the performance of a process. Usually, the processes are not naturally controlled, so the use of control charts will help to reduce the variability and increase the stability of the process. In the traditional approach, control charts with fix sample size and constant sampling intervals were used to identify the changes in ...
متن کاملTable-driven and context-sensitive collage languages
In this paper, we introduce the notions of context-sensitive and TOL collage grammars as generalizations of context-free collage grammars. Both kinds of picture generating devices are more powerful than the context-free case. Nevertheless, the sizes of collages in a TOL collage language can be shown to grow at most exponentially. In contrast to this, there are no such bounds for context-sensiti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Information and Control
دوره 27 شماره
صفحات -
تاریخ انتشار 1975